s = input()
while '()'  in s or '[]'  in s or '<>'  in s or'{}'  in s:
   s =  s.replace('()',' ')
   s =  s.replace('[]',' ')
   s =  s.replace('<>',' ')
   s =  s.replace('{}',' ')
if s ==len(s)*' ' :
 print('True')
else:
  print('False')

